Economical adjunction of square roots to groups
نویسندگان
چکیده
منابع مشابه
Elements with Square Roots in Finite Groups
In this paper, we study the probability that a randomly chosen element in a finite group has a square root, in particular the simple groups of Lie type of rank 1, the sporadic finite simple groups and the alternating groups.
متن کاملSquare Roots in Locally Euclidean Groups
A possible attack on the fifth problem of Hilbert is to demonstrate the existence of one-parameter subgroups in any locally Euclidean group. I t is known that, provided there are no "small" subgroups, some one-parameter subgroups exist. One would like to prove, however, that in a suitable neighborhood of the identity, every element is on one and only one one-parameter subgroup. If this is true,...
متن کاملRoots of Square: Cryptanalysis of Double-Layer Square and Square+
Square is a multivariate quadratic encryption scheme proposed in 2009. It is a specialization of Hidden Field Equations by using only odd characteristic elds and also X as its central map. In addition, it uses embedding to reduce the number of variables in the public key. However, the system was broken at Asiacrypt 2009 using a di erential attack. At PQCrypto 2010 Clough and Ding proposed two n...
متن کاملThe adjunction problem over torsion-free groups.
We prove injectivity and relative asphericity for "layered" systems of equations over torsion-free groups, when the exponent matrix is invertible over Z.
متن کاملSquare Roots Modulo p
The algorithm of Tonelli and Shanks for computing square roots modulo a prime number is the most used, and probably the fastest among the known algorithms when averaged over all prime numbers. However, for some particular prime numbers, there are other algorithms which are considerably faster. In this paper we compare the algorithm of Tonelli and Shanks with an algorithm based in quadratic fiel...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Siberian Mathematical Journal
سال: 2012
ISSN: 0037-4466,1573-9260
DOI: 10.1134/s0037446612020024